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Abstract. We study a family of subvarieties of the flag variety defined by 
certain linear conditions, called Hessenberg varieties. We compare them to 
Schubert varieties. We prove that some Schubert varieties can be realized 
as Hessenberg varieties and vice versa. Our proof explicitly identifies these 
Schubert varieties by their permutation and computes their dimension. 

We use this to answer an open question by proving that Hessenberg varieties 
are not always pure dimensional. We give examples that neither semisimple 
nor nilpotent Hessenberg varieties need be pure; the latter are connected, non- 
pure-dimensional Hessenberg varieties. Our methods require us to generalize 
the definition of Hessenberg varieties. 



Dedicated to Robert MacPherson. 

1. Introduction: Background and notation 

A flag is a nested collection of vector spaces V\ C V2 Q ■ ■ • C V n = C n , where 
each Vi is i-dimensional. The full flag variety is the complex algebraic variety 
consisting of all flags; it is smooth and compact. 

This paper studies two families of subvarieties of the full flag variety: Hessenberg 
varieties and Schubert varieties. The first family is defined using two parameters: 
a linear operator X : C" — » C" and a nondecreasing function h : {1,2, ... ,n} — ► 
{1,2,..., n}. We call h a Hessenberg function. The Hessenberg variety associated 
to X and h is denoted H(X, h) and defined by 

H(X, h) = {Flags : XV, C V h{i) for all i}. 

(This generalizes the orig inal definition of dMPS , as m Sections O and H) 

For instance, if X is arbitrary and h has h(i) — n for all i, then 7i(X, h) is the 
full flag variety. More interesting are the Springer fibers, namely the Hessenberg 
varieties such that X is nilpotent and h(i) = i for each i. Springer fibers are 
used to construct geometric representations of the symmetric group ( [CO| gives 
a survey). W. Borho and R. MacPherson generalize Springer representations to 
a class of Hessenberg varieties that blend these two examples: h is a parabolic 
function, defined in Section^] and X is a nilpotent matrix whose Jordan blocks are 
subordinate to h (see |BM| ). More Hessenberg varieties are in Section fOl 

This paper answers an open question about Hessenberg varieties: are they all 
pure dimensional? The pure-dimensionality of Springer fibers is significant for 
Springer representations, which arise from permutation actions on top-dimensional 
cohomology. Until now, the answer was yes in all known cases. 

We show two ways in which Hessenberg varieties can fail to be pure dimensional. 
In Section we give an example in which A is a semisimple operator and 7i(X, h) 
is a disjoint union of smooth subvarieties of G/B of different dimensions. One case 
of this example came up in calculations that R. MacPherson and I performed while 
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researching MT . In Sectional we show that Tt(X, h) need not be pure dimensional 
even when X is nilpotent. Sectional gives a family of examples that are connected 
but (in general) reducible Hessenberg varieties whose components have different 
dimensions. 

To prove that nilpotent Hessenberg varieties are not always pure, we use Schubert 
varieties. Every invertible matrix g gives a flag [g] whose i-dimensional subspace is 
spanned by the first i columns of g. For each permutation w, the Schubert variety 
Y w is the closure of the set {[bw] : b is upper-triangular}. Schubert varieties are 
important because they form a basis for the cohomology of the flag variety. Their 
geometry is a subject of intense scrutiny and is related to the combinatorics of the 
symmetric group. For instance, whether Y w is singular is determined by substrings 
of w |BLI Chapters 5 and 8] . 

We show that certain Schubert varieties can be realized as Hessenberg varieties, 
and conversely that some Hessenberg varieties are unions of Schubert varieties. 
To construct these Schubert varieties, we take X to be the highest weight vector, 
namely X = E\ n . Section [3 describes these Hessenberg varieties in terms of their 
Schubert-variety components. 

Most of this paper treats full flags in GL n (C). Section 01 discusses how to gen- 
eralize these results to other Lie types. Section [S] contains open questions about 
Hessenberg varieties, including the question of whether every Schubert variety can 
be realized as a Hessenberg variety. 

The author thanks Konstanze Rietsch and John Stembridge for inspiring and 
helpful conversations. 

1.1. Descriptions of the flag variety. This section is primarily an exposition 
of three classical ways to describe the flag variety, one geometric, one algebraic, 
and one combinatorial, all three of which will be used in this paper. This section 
also includes small lemmas needed elsewhere. Our motivation when selecting these 
proofs was diversity of approach. 

1.1.1. Geometric description of the flag variety. Our initial definition was a geo- 
metric characterization of the variety of full flags in C™. We denote the flag 
Vi C ••• C y n by V.. 

Throughout this paper, we use a fixed basis ei, . . ., e„ for C™. Each flag can be 
written explicitly in terms of this basis. 

1.1.2. Algebraic description of the flag variety. The flag V, can be realized (non- 
uniquely) as an invertible matrix g using the rule that the first i columns of g 
span Vi- In this case V, is also denoted [g]. Let B denote the group of invertible 
upper-triangular matrices. The flag variety is the quotient GL n /B. 

The group GL n acts on the flag variety by the rule that if h is in GL n and 
[g] is in GL n /B then h ■ [g] = [hg]. When this action is restricted to the upper- 
triangular matrices B, it partitions the flag variety into £?-orbits whose closures are 
the Schubert varieties Y w . 

1.1.3. Combinatorial description of the flag variety. The permutation matrices in- 
dex Schubert varieties and, as flags, are contained in Schubert varieties. We use 
w to refer both to the permutation matrix and to the permutation on the set 
{1, 2, . . . ,n} defined by wet = e w uy We denote transpositions by and denote 
arbitrary permutations by w or d. 
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For each w, the Schubert cell [Bw] is the interior of the Schubert variety Y w . It 
can be described explicitly using the following subgroup of B. 

Definition 1.1. Fix a permutation w and let U w be the subgroup of B defined by 
either one of the following equivalent conditions: 

(1) U w is the maximal subgroup of B such that w~ 1 U w w is lower-triangular 
with ones along the diagonal. 

(2) U w consists of all matrices in B with ones along the diagonal and whose 

entry is zero for each pair i < j with w (i) < w~ l (j). 

The next proposition follows from [KJ Sections 28.3 and 28.4]. 

Proposition 1.2. For each permutation w, the following hold: 

(1) The set U w w consists of the matrices 
u is nonzero only in entries that are 

+ u : 

both above and to the left of a nonzero entry in w 

(2) The matrices U w w are a set of distinct coset representatives for the flags 
in the Schubert cell [Bw]. (See Figure^]) 



a 1 
1 
1 



a b 1 
1 
1 



a b 1 
c 1 
1 



Figure 1. Examples of U w w when n = 3 (a, b, and c are free) 

For each permutation w, let w — Si l ^ 1 +iSi 2 ^ 2 +i ■ ■ ■ Si ky i k +i be a factorization 
with k as small as possible. We call k the length of w, denoted £{w). The length of 
w relates the geometric, algebraic, and combinatorial descriptions of GL n /B. 

Proposition 1.3. For each permutation w, the following hold: 

£{w) = <tim([Bw]) 

= the number of nonzero entries (strictly) above the diagonal in U w 
= the number of pairs i < j such that w _1 (i) > w _1 (j). 

Each pair i < j that satisfies w^ 1 ^) > w~ l (j) is called an inversion for w. 

The symmetric group is partially ordered by the Bruhat order. The geometric 
definition is that v < w if and only if [Bv] C [Bw] . Combinatorially, we say v < w 
if and only if there is a factorization w — Si 1 ,i 1 +i,Sj 2l j 2 -|-i • • • Si k s k +\ so that v can 
be written as the product of a substring of the s^^+i. 

1.2. Properties of permutations and Schubert cells. Several lemmas that 
follow from these properties will be used later in this paper. The difficulty of the 
proofs depends on which characterization of the flag variety is used. (Each of them 
is a nice exercise for the reader!) 

Lemma 1.4. Fix j < k < n. For each permutation w, the following hold: 

(1) The permutation ws^j+x satisfies £(wsj.j+i) = £{w)— 1 if and only if w{j) > 
w(J + 1). Otherwise £(wsj,j + i) = £(w) + 1. 

(2) If w(J) > w(k) then w > wSjk in the Bruhat order. 
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Proof. The first part is classical, proven by noting that the sets of inversions of w 
and of wsjj+i differ exactly by (w(j),w(j + 1)). 

To prove the next part, we show the closure of [Bw] contains wsjk- Let tW*),uj(j)( a ) 
be the upper-triangular matrix with a in position (w(k), w(j)), ones on the diagonal, 
and zeroes elsewhere. Figure |21 is a schematic of U w tf.y w u\(a)w. 
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Figure 2. Schematic of u w (k\ w u){a)w 

Denote the flag \u w (k),w(j) ( a ) w ] by Vi C V2 Q ■ ■ ■ C V n . The first j — 1 subspaces 
and last n — k + 1 subspaces of this flag agree with those of the flag [wsjk]- The 
other subspaces are 

(^f-i) e iu(i) +a e u;(fc)} C (Vj-i,e w y) +ae w (ty,e w y + i)) C ••• 

— \^S'-l> e «)(j) + ae w(k)> e to(i+l)j e tu(i+2)j ■ ■ ■ > e «>(fc-l)} 
C (Vjf-1) e w (j)> e w(j+l)> e w(j+2)> ■ ■ ■ 1 e w(fc-l)> e w{k)) = ^fc- 

As a approaches 00, these subspaces approach the subspaces 

C (V^_i, e w (fc), e^^+i), e w (j + 2), . . . , e„(nj) 

Q (Vj-i, e w (k), e w(j+i), e w(j+2), ■ ■ ■ , e w{k-i),e w (i)) = Vu, 

which are the corresponding parts of [wsjk]- Thus lim a ^ oo [u w ^k). w (j)(0')w] = [wsjk]- 
It follows that [Bwsjk] Q [Bw], and so wsjk < w. □ 

1.3. Hessenberg varieties. In this section, we define Hessenberg varieties alge- 
braically. We also discuss some technical issues that arise. 

To obtain an algebraic characterization of Hessenberg varieties, we use subspaces 
of rt x n matrices rather than the Hessenberg function h. The matrix basis unit 
that is zero except in entry where it is one, is denoted Eij. Each Hessenberg 

function defines a subspace of n x n matrices by Hh — (E^ : i < h(j)). We call Hh 
a Hessenberg space. The Hessenberg variety of X and h is 

H(X,h) = {Flags [g] : g^Xg e H h }. 

Many examples of Hessenberg spaces come from classical Lie theory. If h is the 
Hessenberg function with h(i) = i for each i then Hh is the set of upper-triangular 
matrices. If h is the Hessenberg function given by h{i) = 11 for each i then Hh 
consists of all n x n matrices. In fact, if Hh is any parabolic subalgebra, then Hh 
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is a Hessenberg space and the corresponding h is one of the parabolic Hcsscnbcrg 
functions from the Introduction. 

Most Hessenberg spaces are not parabolic. For instance, the Hessenberg function 
given by h(i) = i + 1 when i ^ n and h(n) — n corresponds to the subspace Hh 
which is zero below the subdiagonal. Figure |3] shows this for n — 4. Hessenberg 



Mi) 

h(2) 
h{3) 
h{A) 



/ * * * * 

* * * * 

* * * 

\ * * 



FIGURE 3. One Hessenberg function and space when n = 4 



varieties with this Hessenberg function are important in various applications, in- 
cluding numerical analysis |dMPS| and computing quantum cohomology of the flag 
variety (see [K] and 0). 

Our definition of Hessenberg functions omits one condition from the original 
definition in |dMPS| . which also requires h(i) > i for each i. This paper studies 
a strictly larger collection of varieties than in |dMPS . Our generalization is par- 
ticularly useful when X is nilpotent. (When X is regular semisimple, the variety 
TC(X, h) will be empty if h(i) < i for each i.) Nilpotent Hessenberg varieties arise 
naturally when studying representations of the symmetric group on Hessenberg 
varieties that generalize Springer's correspondance jMTj . 

Section 0] generalizes this definition (and other results) to all Lie types. 

Our first proposition establishes that nilpotent Hessenberg varieties depend only 
on the i for which the Hessenberg function does not satisfy h(i) = i. 

Proposition 1.5. Fix n and fix i such that 1 < i < n. Suppose h is a Hessenberg 
function with h{i) = i and that the function h' defined by 

h'{j) = { h( j] ;''•'/ ; \ 1,11,1 

w ' [ i — 1 for i — j 
is also a Hessenberg function. If X is nilpotent then TL{X,h) = Ti.(X,h'). 

Proof. If g~ 1 Xg £ then g~ 1 Xg £ Hh since H^ Q Hh- Now assume g~ 1 Xg £ 
H h . We have 

(g~ 1 Xg)e i £ ce t + (ex, e 4 _i) 
where ej are the standard basis vectors for C™. Also 

(g^ 1 Xg)(ex,...,e i -x) C {ex, . . . , e ft(i _i)) C (ei, . . . , e^x), 

since h{i — 1) < h(i) — i. Since X is nilpotent, applying g~ l Xg to ej sufficiently 
many (e.g. n) times should give zero. On the other hand we have 

{g- x Xg) n ei £ c n ei + (ex, ■ ■ ■ ,e,_i). 

Therefore c = 0, and as a consequence g~ Y Xg lies in H^ ■ □ 

Comments from K. Rietsch greatly improved this proof. This lemma motivates 
the following definition, also suggested by K. Rietsch. 
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Deflnition 1.6. For each linear operator X , the Hessenberg spaces H and H' are 
X-equivalent ifTL{X,H) = Ti(X, H'). In this case, we write H ~x H' and say 
that H and H' are in the same X -equivalence class. 

.^-equivalence of Hessenberg functions is defined the same way. 

The X-equivalence class of Hessenberg spaces (or functions) depends only on the 
conjugacy class of X, since TL{X,H) = H(g~ 1 Xg,H) (see jU Proposition 2.7]). 

For instance, if X = then there is only one X-equivalence class of Hessenberg 
spaces. If X is nilpotent, then the Hessenberg function defined by h{i) — i for all 
i is X-equivalent to the function defined by h'(i) = i — 1 for all i. Alternatively 
the Hessenberg space consisting of all upper-triangular matrices is X-equivalent to 
the space of all strictly upper-triangular matrices. (This fact is used frequently in 
Springer theory.) We generalize this in the next corollary, whose proof is immediate 
from Proposition 1 1.51 

Corollary 1.7. For each nilpotent linear operator X , there is a unique minimal el- 
ement of each X- equivalence class of Hessenberg functions (respectively Hessenberg 
spaces). This minimal element satisfies 

• if there exists i such that h{i) = i, then h(i — 1) = i as well; 

• if there exists a matrix ^ CjkEjk in Hh and i such that the coefficient 
ca ^ 0, then En and i^-i.i are both in Hh- 

Typically, we assume H and h are minimal in their JT-equi valence classes. 

2. Geometry and topology of X h 
In this section, we fix X to be the matrix E\ n and study the Hessenberg varieties 
X h = {Flags [g] : g- 1 E ln g e H h } = {Flags ViQ..-CV n : E ln V t C V h(l) }. 

We will show that these Hessenberg varieties are unions of Schubert varieties. 
Loosely speaking, each Schubert variety comes from one "corner" of the Hessen- 
berg space. We will identify explicitly these Hessenberg varieties, including which 
Schubert varieties arise and their dimensions. We will also show that many of these 
Hessenberg varieties are not pure-dimensional. 

Proposition 2.1. Xh is a union of Schubert varieties \_}Y W . 

Proof. Each flag can be written in row echelon form as [uw] for some invertible 
upper-triangular u and permutation matrix w. The flag [uw] is in X^ if and only if 
w~ 1 u~ 1 Ei n uw is in H^. Direct calculation shows that u~ 1 E ln u is a nonzero scalar 
multiple of E ln for each upper-triangular u. Thus, the flag [uw] is in X^ if and only 
if [w] is in Xh- 

This means Xh is a union of Schubert cells, say Xh = \J[Bw], and so ^ C \J Y w . 
Since Xh is closed, it also contains the closures (J [Bw] = [J Y w . □ 

In general the variety H(X,h) is not a union of Schubert cells [Bw]. In fact, 
if g~ l Xg is another element of the conjugacy class of X, then typically at most 
one of TC(X,h) and Ti(g~ 1 Xg,h) is a union of cells [Bw], even though the two 
varieties are homeomorphic T, Proposition 2.7]. For instance, suppose n = 3 
and the Hessenberg function satisfies h(i) = i for each i. Each of TC(Ei2,h) and 
7i(E\s, h) is homeomorphic to two copies of P 1 glued together at a point. However, 
the variety H(Ei3, h) is the union of the Schubert varieties Y Sl UY S2 , while 7i(E\%, h) 
is a one-dimensional closed subvariety of Y S2Sl . 
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For each i ^ j, let hij be the Hessenberg function defined by 

, , _ J if k < j and 
hl ' (k > = { i if k>j, 

The corresponding Hessenberg space is spanned by the matrix basis units E)~i 
with k < i and I > j. In other words, is the subspace of matrices which are zero 
outside of the upper-right i x (n — J + l) rectangle, as in Figure^] For example, H n \ 



n-j+1 
columns 



Figure 4. Schematic diagram of 



consists of all n x n matrices and H\ n is just the span of E\ n . If the sun rises at the 
far left of the i th row, travels around the bottom left corner of the matrix, and sets 
at the bottom of the j th column, then iJy is the shadow cast by the matrix basis 
unit Eij during the course of the 'day'. (A. Ottazzi created this image in |Q].) 

Lemma 2.2. For each pair i ^ j , let w be the permutation that has e n in column 
j, e\ in column i, and the other vectors inserted in decreasing order (e 
. . ei) in the remaining columns. Then Xiim = Y w . 

Proof. The proof has three parts. First, we show that if s is a permutation, then 
[s] G Xtf;. if and only if s has e\ somewhere in its first i columns and e n in its last 
n — j + 1 columns. For each such s, we form the permutation s' by moving e\ to 
the i th column, moving e„ to the j th column, and keeping the other columns in the 
same order as in s. We then show that s' > s. Finally, we show that w > s' . 

Suppose the matrix s has e\ in its k th column and e„ in its I column. Since 
s^ 1 = s*, the matrix s _1 has e\ in its k th row. So 

(1) s- l E ln s = E H . 

This is in if and only if k < i and I > j. We conclude that the flag [s] S Xjj^ 
if and only if s _1 ei = for k < i and s~ 1 e n = ei for I > j. 

The permutation w satisfies this condition so Xg t . D Y w . We now show that for 
any permutation s of this form, the flag [s] is in the variety Y w . 

We begin by moving the column with e n to the left or the column with e\ to 
the right, as long as one of those moves is possible. Suppose I > j and either 
the (I — l) th column is not e% or it is e\ and I — 1 ^ i. The flag [ssi-ij] is also 
in Xiiij- Lemma 11.41 Part 121 showed ssi—ij > s, so the corresponding Schubert 
varieties satisfy Y s C Y SSl l r (When k < i and either the (k + l) th column is not 
e n or it is e„ but k + 1 ^ j, use the flag [ss^ k+i] m a symmetric argument.) 

A move of this sort will be impossible exactly when j < i and either 



• i = k and Z = fc+l = i + lor 

• 1=2 and k = j — 1 = 1 — 1 . 
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The diagram is a schematic for these cases: the vectors ei and e n are adjacent, 
and the i th column is in place (respectively j th ) while e„ is moving to the left 
(respectively ei to the right). Lemma ll.4l Part 121 shows that the permutation 
obtained from s by exchanging its (i + l) th and (i — l) th columns is greater than s 
in the Bruhat order (respectively j — 1 and j + 1). 

Once ei is to the right of e„, successively multiply s on the right by s/c,fc+i or 
sj-i^ to obtain a permutation s' with s' > s, so that s'(ei) = e\ and s'(ej) — e n . 

We now prove by induction that s' < w. Assume that the first t columns of s' 
and w agree, and the (t + l) th does not. The (t + l) th column of w is filled with 
e w(t+i)- Neither s'(t+l) nor w(t + 1) is in {1, n} because s'(t + 1) ^ w(t + l). Since 
w and s' agree in the first t columns, the column vector w{et+\) is none of e s '(!), 
e s /( 2 ), ■ ■ ■, e s /( t ), so there is a positive integer t\ such that ^(et+i+tx) = e-w{t+i)- 
The permutation s" = s' St+i,t+i+t! satisfies s" > s' by Lemma fl .41 Part 12*1 Since 
neither e\ nor e„ moved, s" has s"(ei) — e\ and s"(ej) = e„, and also agrees with 
w in its first t + 1 columns. By induction, the claim follows. □ 



The following corollary restates the condition on w. 

Corollary 2.3. For each pair i ^ j , let w be the largest permutation in the Bruhat 
order that satisfies w~ l Ei n w = Eij. Then Xh^ = Y w . 

We can factor w explicitly in terms of simple transpositions. 

Corollary 2.4. Let wq be the permutation with woek — e n ~k+i for each k 
\ ..... n . For each pair i 7^ j, the Hessenberg variety Xjj t . = Y w , where 



w 



WQS12S23 ■ ■ ■ Sj^i } jS n ,n-i ■ ■ ■ Si+i,j if j < i and 

W0S12S23 ' ' ' Sj_2,j-lS n ,n-l ' ' ' s i+ld if 3 > 



Proof. For each matrix M, the product Afsi2S23 ■ • • cyclically permutes the 

first k + 1 columns of M, sending the first column to the (k + l) th position and 
moving each of the other columns one position to the left. Similarly, the product 
M 

Sn.n— lSn— l,n — 2 ' ' ' Sk+i,k cyclically permutes the last n — k + 1 columns, moving 
the last column to the k th and moving the others one column to the right. Cyclically 
permuting the first j (respectively j — 1) columns and the last n — i + 1 columns of 
Wo gives the permutation w of Lemma 12.21 □ 

This gives a closed formula for the dimension of . 
Corollary 2.5. For each i ^ j, the dimension of Xn^ is 



— (j — 1 + n — i) if j < i and 

— (j — 2 + n — i) if j > i. 



Proof. The length of the permutation wq is I ™ j. Let w = wo Jl s fe,fc+i be the 

factorization from Corollary 12.41 Each simple transposition in this factorization 
reduces the length of wq by one, from Lemma fl . 41 Part HI □ 
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2.1. The components of Xh- It is usually difficult to identify the irreducible 
components of Hessenberg varieties. However, when X = Ei n , it can be done. 

Proposition 2.6. For all H and H' , we have XhuH' = Xh U Xjji . 

Proof. The flag [w] is in Xhuh' if and only if w~ l Ei n w is in HUH'. Since 
w E\ n w is a matrix basis unit, it is in HU H 1 if and only if either w~ 1 Ei n w is in 
H or w^EinW is in H' . This holds if and only if the flag [w] is in Xh U Xh> ■ □ 

Lemma 2.7. Lei i? and i?' 6e Hessenberg spaces that are minimal in their E\ n - 
equivalence classes. Then Xh Q Xh> if and only if H C H' . 

Proof. We reduce to the case when Xh and Xh< are Schubert varieties. Write 
H = |J fly and fl' = (J fl 7 /.,/ ■ Each fly satisfies i ^ j since H is minimal in 
its .Bin-equivalence class (respectively i' ^ j'). For each pair i ^ j, the matrix 
Eij is in H' if and only if E^ £ H'vj' f° r some This holds if and only if 

Hij C if'/,/. Consequently fl C fl' if and only if for each i, j there exist such 
that fl^ C H[,y . We know A# = (J A^. and A#/ = (J A#v ; ( from Proposition 
12.61 It suffices to show that AW. C A"^ if and only if fly C flj/j/ . 

Both Afff y and Xn it ., are a disjoint union of Schubert cells by Proposition ^. II 
This means the inclusion Xh^ Q Xh^., holds if and only if each permutation flag 
[s] in Affjy is also contained in Xh t , ., ■ Equation ^ shows that [s] is in Afjjy if and 
only if s~ 1 Ei n s = Eki, where k and ^ satisfy the conditions k < i and I > j. It 
follows that each permutation flag [s] in Xh^ is also in Xjj^ ., if and only if £ < i' 
and j > j', which is true if and only if fly C Hi>j/. □ 

Definition 2.8. A maximal decomposition of the Hessenberg space H is a union 
H = IJfly so £/ia£ no pair fly, flj/j/ satisfies fly C H^y. 

If fl is minimal in its _Ei n -equivalence class, then a maximal decomposition 
ff = (J fl^ further satisfies i ^ j for each fly . 

Corollary 2.9. Lei fl &e minimal in its E± n - equivalence class. If H = IJfly is a 

maximal decomposition, the components of Xh are the Schubert varieties X^. . 

Proof. Write Xh = [j Xn tj as in Proposition 12.61 For each fly , there is a unique 
permutation iuy such that [Bwij] is dense in Xh by Lemma l2~2l For every (i 1 , j') ^ 
Lemma 12.71 shows that [lOj/j/] is not in A^y.. , and so [Bwi/ji] (~l Ajj 4 . is empty. 
This means Xjj i} is an irreducible component of Xh- Q 

Corollary 2.10. fix if, a minimal Hessenberg space in its E\ n -equivalence class. 
The Hessenberg variety Xh is pure dimensional if and only if there exists an integer 
k G {1, 2, . . . , n — 1} and a subset I C {1, 2, . . . , n — k} such that either H = 

Uie-T B-i,i+k or H = \J ie j flj,i-fc. 

Proof. Let H = {J fly be a maximal decomposition and write Xh as a union of its 
irreducible components -Xm* ■ Each Xjj^ is a Schubert variety that has dimension 
n \ I n \ 

2 J — (j — 1 + n — i) if j < i and I ^ J — (j — 2 + n — i) if j > i by Corollary 

12.51 Given pairs and (i',f), the varieties -Xjjy and X^,., have the same 

dimension if and only if j — i = j' — i'. □ 
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This gives a collection of examples of nilpotcnt Hessenberg varieties that are 
connected and not pure dimensional. For instance, the Hessenberg space H = 
i?4i U i?54 of 5 x 5 matrices gives a variety Xh in GL$/B that is not pure. 

3. A semisimple Hessenberg variety that is not pure dimensional 

In this section, we describe another way that Hessenberg varieties can fail to be 
pure dimensional. The next proposition generalizes an example that R. MacPherson 
and I discovered. 

Proposition 3.1. Fix X = Ym=x ^u- Let h be the Hessenberg function with 
h(i) = n — 1 for all i < n — 1, and h{n) = n. The variety 7i{X, h) is the disjoint 
union of two components, one of which is homeomorphic to GL n -i/B and the 
other of which is homeomorphic to a fiber bundle over P™~ 2 with fiber GL„_i/ B . 
In particular, the Hessenberg variety H-iX, h) is not pure dimensional. 

Proof. By definition, each flag V, in H(X,h) satisfies XV n -i C V n -\. Since 
x (Yh=i a i e i) = Yh=i a i e i> either 

(1) e„ 6 V n -i or 

(2) V n -i = (ei, e 2 , . . . , e„_i). 

These conditions are closed and so define two closed subvarieties 3^1 and 3^2, re- 
spectively, in GL n /B. The two conditions cannot be simultaneously satisfied so 
TC(X, h) is the disjoint union 3 / 'i U 3^2 ■ We now describe these subvarieties. 

First we show that 3^2 — GL n _\jB. The flag [g] satisfies Condition [21 if and only 
if the matrix g is in 

/ * \ 

p _ GL n -i 

V o o ••• o I c* / 

In other words, the component 3^2 is isomorphic to GL n -\jB via the isomorphism 
that sends V\ C • • • C V n -i C V n to the flag V\ C • • • C V n -\ inside (ei, . . . , e ra _i). 

Now we study 3^1 ■ Denote the Grassmannian of n — 1-planes in C n by G(n — 1, n). 
Write 7r„_i : GL n /B — > G(n — I,n) for the projection that sends the flag V\ Q 
V2 Q ■ ■ • C V n to the subspace V n -\. This is a continuous map; in fact, it is the 
quotient map 7r„_i : GL n /B — > GL n /P. 

Restrict the map to ■n n -i\y 1 ■ 3 / 'i — ► G(n — 1, n). The image 7r n _i(3^i) is 

K n -i(yi) = {Subspaces V n -\ such that e„ <E V n -i}. 

This is isomorphic to the set of n — 2-dimensional subspaces in (ei, . . . , e„_i), so 
7Tr l -i(3 ; i) = G(n -2,n- 1). Since G(n — 2, ra — 1) = P™~ 2 , we conclude that the 
image 7r„_ x (3^1 ) =P n ~ 2 . 

We now identify the fiber (ir n -i\yi)~ (V n -i) of each V n -i G 7r„_i(3 ; i). The flag 
Wi C • • • C W n is in {■K n -\\y i y 1 (K-i) if and only if W n -i = V n -\- Every flag in 
GL n /B satisfies W n = C n , so the fiber is characterized by 

(^-ikr 1 (V n -i) = {Flags such that W 1 CW 2 C.-. W n _ 2 C K-i}- 

This is the set of complete flags in V n -i and is homeomorphic to GL n -\jB. 

Consequently, the map 7r„_i : 3^1 — ► TTn-i^i) is a fiber bundle whose base 
space is homeomorphic to P™ -2 and whose fiber is homeomorphic to GL n -\/ B. □ 
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For example, when n = 3 the Hessenberg variety TL(X, h) is a disjoint union of 
P 1 and a P^bundle over P 1 . 

4. Generalizing to all Lie types 

In this section, we discuss generalizations of these results to arbitrary Lie type. 
Our exposition is brief; we assume our reader is familiar with the general theory. 

Let G be a complex reductive linear algebraic group, q its Lie algebra, B a fixed 
Borel subgroup, and b its Lie algebra. The full flag variety is G/B and its elements 
are written [<?]. Let T be a maximal torus contained in B and t be the Cartan 
subalgebra associated to T. We will also use n~, the maximal nilpotent subalgebra 
in the opposite Borel subalgebra b~ . Let W be the Weyl group. 

The positive roots in the root system corresponding to g are denoted <i> + and 
the negative roots are $~. The inner product on $ is written (•, •}. We refer to the 
length of roots, which can be either short or long. If a and (3 are two roots, then 
a >~ (3 means a — (3 is a sum of positive roots. (Note that this is not the partial 
ordering where a > (3 means a — (3 is a positive root.) If a = ^ CiOn is a (reduced) 
sum of simple roots, then the support of a is the set supp(a) = {cti : Ci ^ 0}. Given 
a, we write E a for a root vector corresponding to a. 

A Hessenberg space H is a. linear subspace of matrices such that [H, b] C H . 
(This definition omits one condition from that found in dMPS .) Suppose X is in 
g and H is a Hessenberg space. The Hessenberg variety of (X, H) is given by 

H{X,H) ={\g]e G/B : g^Xg G H}. 

Proposition 4.1. Let Eg be a weight vector for the highest weight 9. For each 
Hessenberg space H, the variety Ti.(Eg,H) is a union of Schubert varieties. 

This generalizes Proposition 12. II The proof is the same as in Proposition 12. II 
the flag [bw] is in H(Eg,H) if and only if w~ 1 b~ 1 Egbw is in H, and the adjoint 
action of B multiplies Eg by a nonzero constant factor. 

Definition 4.2. For each root a, define H a to be minimal with respect to inclusion 
among all Hessenberg spaces that contain the root vector E a . 

If a is positive then H a is the span of the root vectors Ep with (3 >z a. However, 
this is not true when a is negative. In that case, every positive root (3 satisfies 
f3 y a, but H a need not contain b. 

Let iV(supp(a)) = {ctj : 3a>i <E supp(a) with (aj,aj) ^ 0}. In other words, 
7V(supp(a)) consists of supp(a) as well as the simple roots that are joined to a root 
in supp(a) by an edge in the Dynkin diagram for g. 

Lemma 4.3. Let a e $~. If H+ = (Ep : 6 supp(/3) n iV(supp(a)) ^ 0), 
H~ = (Ep : (3 G $~ has (3 >r a), and T a = ([E ai , E- ai ] : on G supp(a)), then 

H a = H a © H a © T a . 

Proof. Recall that [Ep,E^\ is a nonzero multiple of Ep +1 if (3 + 7 is a root, an 
element Tp of the Cartan subalgebra if 7 = —/3, and zero otherwise. 
This identity implies that 

H-= p| HnxT 

Hess, spaces H 
s.t. E a e H 



12 



JULIANNA S. TYMOCZKO 



and that the Cartan subalgebra t intersects [H a , b] exactly in T a . The [b, -]-closure 
ofT a isH+. 

We must show that [H~, b] R b C T a © H+. Suppose E~ ( e b and Ep G H~ 
satisfy 7 + (3 E $ + . We will find a simple root a, E supp(7 + /3) n A(supp(a)). If 
the support of (3 is contained in the support of 7 + (3, then any 014 E supp(/3) is as 
desired, since supp(/3) C supp(a) by definition of H~ . If supp(/3) % supp(7 + j3) 
then we may write the support of 7 as the (not necessarily disjoint) union supp(7) = 
supp(/3)Usupp(7 + /3). Suppose for every a.^ E supp(7 + /3) and every aj E supp(a) 
we have (cti, aj) = 0. Then the support of 7 + (3 is not connected to the support of 
a in the Dynkin diagram, and consequently the support of 7 + (3 is not connected 
to the support of (3. In other words, the support of 7 is a disconnected subset of 
the Dynkin diagram. This contradicts the fact that the support of each root is a 
connected subset of the Dynkin diagram (see [SJ page 169]). So E 1+ p E H+. □ 

The next two results generalize Lemma \'Z. 21 

Lemma 4.4. If a is a root of the same length as 9, there is a unique maximal 
Weyl group element w that satisfies w~ 1 9 = a. 

Proof. Denote the stabilizer of 9 in W by Stab(0). Consider the left cosets Stab(9)\W 
Each coset has a unique maximal element since Stab(0) is parabolic. Also, each 
coset Stab(#)it is determined by the root u~ 1 9. Since a and 9 are in the same 
W-orbit, there exists w with w~ 1 9 = a. □ 

Proposition 4.5. Let a be a root of the same length as 9 and let w be the maximal 
Weyl group element with w~ 1 9 = a. Then TC(Eg, H a ) = Y w . 

Proof. For each element u in W, the flag [u] is in H(Eg, H a ) if and only if u~ 1 Egu E 
H a . Since u~ 1 Egu — E u -iq, the Hessenberg variety H(Eg, H a ) is a union of Schu- 
bert cells indexed by the elements in cosets of Stab(0)\W '. We must show that if 
E u -ig E H a then w > u in the Bruhat order. 

The roots u~ x 9 and w~ 1 9 have the same length. If u~ 1 9 and w~ 1 9 have the same 
sign, then u -1 ^ >r w~ 1 9 if and only if w > u by [Bil Proposition 3.2]. Now suppose 
u~ 1 9 is positive and w~ 1 9 is negative. Without loss of generality, let u~ 1 9 = 04 
be simple. If on is in the support of w~ 1 9 then SiU~ 1 9 ^ w~ 1 9 and so w > us,. 
Moreover, we know usi > u since uSiOn E $ _ . This gives w > u. 

If o>i is not in the support of w~ 1 9 then there exists an aj E supp(u' _1 6') such 
that (pn,a.j) ^ by Lemma 14.31 At least one simple root in supp(w _1 0) has 
the same length as w~ 1 9 and hence as aj. If the Dynkin diagram for g has a 
multiedge, then the simple roots are long on one side of the multiedge and short 
on the other. So the edge from cti to aj cannot be a multiedge. This means that 
SjCti = SiOtj = cti + aj. The root SjU~ 1 9 = o>i + aj and so u > usj by [SI 
Proposition 3.2]. Let u = vsj be a reduced factorization. Then SjSiV~ 1 9 = —aj 
and w > vSiSj, again by [23 Proposition 3.2]. The factorization vsiSj is reduced 
because vsi > v (jSt[ Proposition 3.2]) and vsiSj > vsi (because vsiSjaj E "I" - ). 
We conclude that w > vsiSj > u. □ 

5. Questions 

We first ask about the relation between Schubert and Hessenberg varieties. 

Question 5.1. Are all Schubert varieties Hessenberg varieties? If not, describe 
explicitly the Schubert varieties that are also Hessenberg varieties. 
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The matrices in the Hessenberg spaces of Corollary 12.101 are said to be in banded 
Hessenberg form, a form used in numerical analysis (see [dMPSj V We ask if this 
algebraic property is related to the geometric condition of purity. 

Question 5.2. Let X be any linear operator. If H is in banded Hessenberg form, 
is the Hessenberg variety Ti.(X,H) necessarily pure-dimensional? 

The next question arises because of the representations on the cohomology of 
Springer fibers. We wonder whether the highest-weight Hessenberg varieties of 
Sections |21 and ^ also carry interesting geometric actions. 

Question 5.3. Does the cohomology of the highest-weight Hessenberg varieties 
carry interesting group actions ? Is there an interesting group action on the highest- 
weight Hessenberg variety that permutes its irreducible components? 

dMPS] proved that regular semisimple Hessenberg varieties are smooth. 

Question 5.4. Are all semisimple Hessenberg varieties smooth? 
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